백준 실버 백준 15656 N과 M (7) Input을 배열로 받아 정렬하는 로직이 추가되었다. 이후에는 중복 순열 로직을 적용하여, 중복 값을 허용하기에 visit을 체크하지 않는다. Input에 따라 Output 양이 많아져서, StringBuilder를 사용하여 시간을 줄일 수 있다. 중복 순열 로직 외에 Input에 대한 정렬이 필요했다. Output이 많은 경우, StringBuilder를 적극 활용하자... 중복 순열순열알고리즘백준 실버백준 실버 백준 15664 N과 M (10) 중복값이 포함된 Input을 배열로 받아 정렬하는 로직이 추가되었다. 문제의 조건대로 정렬을 한 뒤, before 변수를 사용하여 현재 재귀의 for문에서 이전에 선택된 값을 선택하지 않도록 했다. 이후에는 일반적인 조합 로직을 적용하여, 중복값을 피하기 위해 visit을 체크한다. Input에 따라 Output 양이 많아져서, StringBuilder를 사용하여 시간을 줄일 수 있다. 처음... 조합알고리즘백준 실버백준 실버 백준 15663 N과 M (9) 중복값이 포함된 Input을 배열로 받아 정렬하는 로직이 추가되었다. 문제의 조건대로 정렬을 한 뒤, before 변수를 사용하여 현재 재귀의 for문에서 이전에 선택된 값을 선택하지 않도록 했다. 이후에는 일반적인 순열 로직을 적용하여, 중복값을 피하기 위해 visit을 체크한다. Input에 따라 Output 양이 많아져서, StringBuilder를 사용하여 시간을 줄일 수 있다. 처음... 순열알고리즘백준 실버백준 실버 백준 6603 로또 이 문제는 조합의 대표 유형이다. 조합은 순서를 고려하지 않기 때문에 아래의 경우는 1개로 카운트 한다. [1, 2, 3] 에서 2개를 뽑는 경우를 생각해본다. 가능한 경우는 [1, 2] / [1, 3] / [2, 3] 총 3개이다. 처음 1을 뽑고 나서 1이 포함된 모든 경우를 구한 뒤부터는 1은 나오지 않는다. 따라서 getLotto에서 재귀 호출 시 i + 1을 하여 다음 depth에서... 조합알고리즘백준 실버백준 실버
백준 15656 N과 M (7) Input을 배열로 받아 정렬하는 로직이 추가되었다. 이후에는 중복 순열 로직을 적용하여, 중복 값을 허용하기에 visit을 체크하지 않는다. Input에 따라 Output 양이 많아져서, StringBuilder를 사용하여 시간을 줄일 수 있다. 중복 순열 로직 외에 Input에 대한 정렬이 필요했다. Output이 많은 경우, StringBuilder를 적극 활용하자... 중복 순열순열알고리즘백준 실버백준 실버 백준 15664 N과 M (10) 중복값이 포함된 Input을 배열로 받아 정렬하는 로직이 추가되었다. 문제의 조건대로 정렬을 한 뒤, before 변수를 사용하여 현재 재귀의 for문에서 이전에 선택된 값을 선택하지 않도록 했다. 이후에는 일반적인 조합 로직을 적용하여, 중복값을 피하기 위해 visit을 체크한다. Input에 따라 Output 양이 많아져서, StringBuilder를 사용하여 시간을 줄일 수 있다. 처음... 조합알고리즘백준 실버백준 실버 백준 15663 N과 M (9) 중복값이 포함된 Input을 배열로 받아 정렬하는 로직이 추가되었다. 문제의 조건대로 정렬을 한 뒤, before 변수를 사용하여 현재 재귀의 for문에서 이전에 선택된 값을 선택하지 않도록 했다. 이후에는 일반적인 순열 로직을 적용하여, 중복값을 피하기 위해 visit을 체크한다. Input에 따라 Output 양이 많아져서, StringBuilder를 사용하여 시간을 줄일 수 있다. 처음... 순열알고리즘백준 실버백준 실버 백준 6603 로또 이 문제는 조합의 대표 유형이다. 조합은 순서를 고려하지 않기 때문에 아래의 경우는 1개로 카운트 한다. [1, 2, 3] 에서 2개를 뽑는 경우를 생각해본다. 가능한 경우는 [1, 2] / [1, 3] / [2, 3] 총 3개이다. 처음 1을 뽑고 나서 1이 포함된 모든 경우를 구한 뒤부터는 1은 나오지 않는다. 따라서 getLotto에서 재귀 호출 시 i + 1을 하여 다음 depth에서... 조합알고리즘백준 실버백준 실버